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ABSTRACT 


One proposes a first alternative rule of combination to WAO (Weighted Average Operator) proposed 
recently by Josang, Daniel and Vannoorenberghe, called Proportional Conflict Redistribution rule 
(denoted PCRI). PCRI and WAO are particular cases of WO (the Weighted Operator) because the 
conflicting mass is redistributed with respect to some weighting factors. In this first PCR rule, the pro- 
portionalization is done for each non-empty set with respect to the non-zero sum of its corresponding 
mass matrix - instead of its mass column average as in WAO, but the results are the same as Ph. 
Smets has pointed out. Also, we extend WAO (which herein gives no solution) for the degenerate case 
when all column sums of all non-empty sets are zero, and then the conflicting mass is transferred to 
the non-empty disjunctive form of all non-empty sets together; but if this disjunctive form happens 
to be empty, then one considers an open world (i.e. the frame of discernment might contain new 
hypotheses) and thus all conflicting mass is transferred to the empty set. In addition to WAO, we 
propose a general formula for PCRI (WAO for non-degenerate cases). Several numerical examples 
and comparisons with other rules for combination of evidence published in literature are presented 
too. Another distinction between these alternative rules is that WAO is defined on the power set, 
while PCRI is on the hyper-power set (Dedekind’s lattice). A nice feature of PCR], is that it works 
not only on non-degenerate cases but also on degenerate cases as well appearing in dynamic fusion, 
while WAO gives the sum of masses in this cases less than 1 (WAO does not work in these cases). 
Meanwhile we show that PCRI and WAO do not preserve unfortunately the neutrality property of the 
vacuous belief assignment though the fusion process. This severe drawback can however be easily 
circumvented by new PCR rules presented in a companion paper. 


Key-words: WO; WAO; PCR rules; Dezert-Smarandache theory (DSmT); Data fusion; DSm hybrid rule of 
combination; TBM; Smets’ rule; Murphy’s rule; Yager’s rule; Dubois-Prade’s rule; conjunctive rule; disjunctive 
rule. 
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1. INTRODUCTION 


Due to the fact that Dempster’s rule is not mathematically defined for conflict 1 or gives counter- 
intuitive results for high conflict (see Zadeh’s example [23], Dezert-Smarandache-Khoshnevisan’s 
examples [11]), we looked for another rule, similar to Dempster’s, easy to implement due to its simple 
formula, and working in any case no matter the conflict. We present this PCR1 rule of combination, 
which is an alternative of WAO for non-degenerate cases, in many examples comparing it with other 
existing rules mainly: Smets’, Yager’s, Dubois-Prade’s, DSm hybrid rule, Murphy’s, and of course 
Dempster’s. PCRI1 rule is commutative, but not associative nor Markovian (it is however quasi- 
associative and quasi-Markovian). More versions of PCR rules are proposed in a companion paper 


[12] to overcome the limitations of PCR1 presented in the sequel. 


2. EXISTING RULES FOR COMBINING EVIDENCE 


We briefly present here the main rules proposed in the literature for combining/aggregating several in- 
dependent and equi-reliable sources of evidence expressing their belief on a given finite set of exhaus- 
tive and exclusive hypotheses (Shafer’s model). We assume the reader familiar with the Dempster- 
Shafer theory of evidence [10] and the recent theory of plausible and paradoxical reasoning (DSmT) 
[11]. A detailed presentation of these rules can be found in [11] and [9]. In the sequel, we consider 


the Shafer’s model as the valid model for the fusion problem under consideration, unless specified. 


Let O = {01, 02, . . . , On } be the frame of discernment of the fusion problem under consideration 
having n exhaustive and exclusive elementary hypotheses 6;. The set of all subsets of © is called the 
power set of © and is denoted 2°. Within Shafer’s model, a basic belief assignment (bba) m(.) : 
2° — [0, 1] associated to a given body of evidence B is defined by [10] 

m(0)=0 and X m(X)=1 (1) 
X E29 


The belief (credibility) and plausibility functions of X C © are defined as 


Bel(X)= Š mY) (2) 
PU(X)= Š> m(¥)=1-Bel(X) (3) 


YE2°, YNXZO 


where X denotes the complement of X in ©. 


International Journal of Applied Mathematics & Statistics 3 


The belief functions m(.), Bel(.) and Pl(.) are in one-to-one correspondence. The set of elements 
X € 2° having a positive basic belief assignment is called the core/kernel of the source of evidence 


under consideration. 


The main problem is now how to combine several belief assignments provided by a set of inde- 
pendent sources of evidence. This problem is fundamental to pool correctly uncertain and imprecise 
information and help the decision-making. Unfortunately, no clear/unique and satisfactory answer 
to this problem exists since there is potentially an infinite number of possible rules of combination 
[5, 7, 9]. Our contribution here is to propose an alternative to existing rules which is very easy to 
implement and have a legitimate behavior (not necessary the optimal one - if such optimality exists 


...) for practical applications. 


2.1 THE DEMPSTER’S RULE 


The Dempster’s rule of combination is the most widely used rule of combination so far in many 
expert systems based on belief functions since historically it was proposed in the seminal book of 
Shafer in [10]. This rule, although presenting interesting advantages (mainly the commutativity and 
associativity properties) fails however to provide coherent results due to the normalization procedure 
it involves. Discussions on the justification of the Dempster’s rule and its well-known limitations can 
be found by example in [22, 23, 24, 18]. The Dempster’s rule is defined as follows: let Bel, (.) and 
Bels(.) be two belief functions provided by two independent equally reliable sources of evidence B, 
and B over the same frame © with corresponding belief assignments m (.) and mo(.). Then the 
combined global belief function denoted Bel(.) = Bel,(.) © Belg(.) is obtained by combining m; (.) 
and mz(.) according to m(@) = 0 and V(X # 0) € 2° by 


` mı(Xı)mə(X2) 


X1,X2€29 
XıNX2=X 


1— 5 m1(X1)me2(X2) 


X1,X2€2° 
X1NXe=0 


m(X) = (4) 


m(.) is a proper basic belief assignment if and only if the denominator in equation (4) is non-zero. 


The degree of conflict between the sources B, and By is defined by 


k2 = `> m4(X1)mo(X2) (5) 


X1,X2€22 
X1NXe=0 
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2.2 THE MURPHY’S RULE 


The Murphy’s rule of combination [8] is a commutative but not associative trade-off rule, denoted 
here with index M, drawn from [20, 3]. It is a special case of convex combination of bbas m,(.) and 
m (.) and consists actually in a simple arithmetic average of belief functions associated with mj (.) 


and mz(.). Belm(.) is then given VX € 2° by: 
1 
Belu (X) = 5 [Beli(X) + Bela(X)] 


2.3 THE SMETS’ RULE 


The Smets’ rule of combination [16, 17] is the non-normalized version of the conjunctive consensus 
(equivalent to the non-normalized version of Dempster’s rule). It is commutative and associative and 
allows positive mass on the null/empty set É (i.e. open-world assumption). Smets’ rule of combination 
of two independent (equally reliable) sources of evidence (denoted here by index S’) is then trivially 


given by: 


and V(X #4 0) € 2°, by 


ms(X)= X mi(X1)me2(X2) 


X1,X2€2° 
XıNX2=X 


2.4 THE YAGER’S RULE 


The Yager’s rule of combination [19, 20, 21] admits that in case of conflict the result is not reliable, 
so that kı2 plays the role of an absolute discounting term added to the weight of ignorance. This 
commutative but not associative rule, denoted here by index Y is given! by my (Ø) = 0 and YX € 
29, X £0,X #0 by 

my(X)= X` mi(X1)me(X2) 


X1,X2€2° 
XıNX2=X 


and when X = O by 


my (©) = m (O)m(0)+ XO mi(Xi)me(X2) 


X1,X2€2° 
XıNX2 = 





1O represents here the full ignorance 01 U 02 U...U,, on the frame of discernment according the notation 


used in [10]. 
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2.5 THE DUBOIS & PRADE’S RULE 


The Dubois & Prade’s rule of combination [3] admits that the two sources are reliable when they are 
not in conflict, but one of them is right when a conflict occurs. Then if one observes a value in set 
Xı while the other observes this value in a set Xo, the truth lies in X4 N Xə as long X,M X2 Æ Ó. If 
Xı N Xə = Í, then the truth lies in _X, U Xə [3]. According to this principle, the commutative (but 
not associative) Dubois & Prade hybrid rule of combination, denoted here by index DP, which is a 
reasonable trade-off between precision and reliability, is defined by mpp(0) = 0 and VX € 2°, X # 
Ü by 


mpp(X) = ò mı(Xı)m(X2) + ) m1(X1)m2(X2) (6) 
X1,X2€2° X1,X2€2° 
XıNX2=X XıUX2=X 
XıNX2#0 XıNX2=0 


2.6 THE DISJUNCTIVE RULE 


The disjunctive rule of combination [2, 3, 15] is a commutative and associative rule proposed by 
Dubois & Prade in 1986 and denoted here by the index U. my(.) is defined VX € 2° by my (0) = 0 
and V(X # Ø) € 2° by 

m(X)= X mi(X1)me2(X2) 


X1,X2€2° 
XıUX2=X 


The core of the belief function given by my equals the union of the cores of Bel; and Belz. 
This rule reflects the disjunctive consensus and is usually preferred when one knows that one of the 
sources 6, or By is mistaken but without knowing which one among B, and Bj. Because we assume 


equi-reliability of sources in this paper, this rule will not be discussed in the sequel. 


2.7 UNIFICATION OF THE RULES (WEIGHTED OPERATOR) 


In the framework of Dempster-Shafer Theory (DST), an unified formula has been proposed recently 
by Lefèvre, Colot and Vanoorenberghe in [7] to embed all the existing (and potentially forthcoming) 
combination rules (including the PCR1 combination rule presented in the next section) involving 
conjunctive consensus in the same general mechanism of construction. We recently discovered that 
actually such unification formula had been already proposed 10 years before by Inagaki [5] as reported 
in [9]. This formulation is known as the Weighted Operator (WO) in literature [6], but since these two 
approaches have been developed independently by Inagaki and Lefèvre et al., it seems more judicious 
to denote it as ILCV formula instead to refer to its authors when necessary (ILCV beeing the acronym 
standing for Inagaki-Lefévre-Colot-Vannoorenberghe). The WO (ILCV unified fusion rule) is based 


on two steps. 
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e Step 1: Computation of the total conflicting mass based on the conjunctive consensus 


kız = `> mı(Xı)m(X2) (7) 
X1,X2€2° 
XıNX2 = 
e Step 2: This step consists in the reallocation (convex combination) of the conflicting masses 
on (X 4 0) C © with some given coefficients wm(X) € [0, 1] such that X xco Wm(X) =1 
according to 
m(0) = Wm h) + kre 
and V(X 4 0) € 2° 
m(X)=[ XO mi(Xi)me(X2)] + wm(X hie (8) 
X1,X2€2° 
XıNX2=X 
This WO can be easily generalized for the combination of N > 2 independent and equi-reliable 


sources of information as well for step 2 by substituting k12 by 


ki2.N = D I] mi(X;) 


m(X)=[ X I M(X] + wm(X) kia. 


The particular choice of the set of coefficients w,,(.) provides a particular rule of combination. 
Actually this nice and important general formulation shows there exists an infinite number of possible 
rules of combination. Some rules are then justified or criticized with respect to the other ones mainly 
on their ability to, or not to, preserve the associativity and commutativity properties of the combina- 
tion. It can be easily shown in [7] that such general procedure provides all existing rules involving 
conjunctive consensus developed in the literature based on Shafer’s model. We will show later how 


the PCR1 rule of combination can also be expressed as a special case of the WO. 


2.8 THE WEIGHTED AVERAGE OPERATOR (WAO) 


This operator has been recently proposed by Josang, Daniel and Vannoorenberghe in [6]. It is a 
particular case of WO where the weighting coefficients w,,(A) are chosen as follows: wm(0) = 0 and 
VA € 2° \ {0}, 


Wm(A) = 


2 m;(A) 


=| = 
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where N is the number of independent sources to combine. 


2.9 THE HYBRID DSm RULE 


The hybrid DSm rule of combination is a new powerful rule of combination emerged from the re- 
cent theory of plausible and paradoxist reasoning developed by Dezert and Smarandache, known as 
DSmT in literature. The foundations of DSmT are different from the DST foundations and DSmT 
covers potentially a wider class of applications than DST especially for dealing with highly conflict- 
ing static or dynamic fusion problems. Due to space limitations, we will not go further into a detailed 
presentation of DSmT here. A deep presentation of DSmT can be found in [11]. The DSmT deals 
properly with the granularity of information and intrinsic vague/fuzzy nature of elements of the frame 
© to manipulate. The basic idea of DSmT is to define belief assignments on hyper-power set D® (i.e. 
free Dedekind’s lattice) and to integrate all integrity constraints (exclusivity and/or non-existential 
constraints) of the model, say M (O), fitting with the problem into the rule of combination. This rule, 
known as hybrid DSm rule works for any model (including the Shafer’s model) and for any level 
of conflicting information. Mathematically, the hybrid DSm rule of combination of N independent 


sources of evidence is defined as follows (see chap. 4 in [11]) for all X € D® 
macoy(X) Ê A(X) [3 + 8X) + $4(%)] (9) 


where $(X) is the characteristic non-emptiness function of a set X, ie. ¢(X) = Lif X ¢ Ø and 
o(X) = 0 otherwise, where Ø = {Øm, Ø}. Øm is the set of all elements of D? which have been 
forced to be empty through the constraints of the model M and 9 is the classical/universal empty set. 


Si(X), So(X) and S3(X) are defined by 


Si(X) ê D [[ ms) (10) 


X1,X2,..,XnED? i=l 


So(X) 4 `> [mx (11) 
X1, X2, Xne@ i=1 
(U=X]v[(Ue0)A(X=12)] 


N 
S3(X) £ >D [x (12) 
X1,X2,..,XyED? t=1 
(X{UXQU...UX yy )=X 
(X1NX2N...NXn)E0 
with U = u(X1) Uu(X2) U... U u(Xyn) where u(X;), i = 1,..., N, is the union of all singletons 
r, k € {1,...,|O]}, that compose X; and I, = 6; U 02 U...U On is the total ignorance. S;(X) cor- 


responds to the conjunctive consensus on free Dedekind’s lattice for N independent sources; S2(X) 
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represents the mass of all relatively and absolutely empty sets which is transferred to the total or rel- 


ative ignorances; 53(X) transfers the sum of relatively empty sets to the non-empty sets. 


In the case of a dynamic fusion problem, when all elements become empty because one gets new 
evidence on integrity constraints (which corresponds to a specific hybrid model M), then the con- 
flicting mass is transferred to the total ignorance, which also turns to be empty, therefore the empty 
set gets now mass which means open-world, i.e, new hypotheses might be in the frame of discern- 
ment. For example, Let’s consider the frame © = {A, B} with the 2 following bbas m;(A) = 0.5, 
mı(B) = 0.3, mı(A U B) = 0.2 and m2(A) = 0.4, m2(B) = 0.5, m2(A U B) = 0.1, but one finds 
out with new evidence that A and B are truly empty, then A U B = 0 Z Ø. Then m(O) = 1. 


The hybrid DSm rule of combination is not equivalent to Dempter’s rule even working on the 
Shafer’s model. DSmT is actually a natural extension of the DST. An extension of this rule for the 
combination of imprecise generalized (or eventually classical) basic belief functions is possible and 


is presented in [11]. 


3. THE PCR1 COMBINATION RULE 


3.1 THE PCR1 RULE FOR 2 SOURCES 


Let © = {01, 02} be the frame of discernment and its hyper-power set D? = {0, 01, 02, 0, 02 6,02}. 
Two basic belief assignments / masses m;(.) and mo(.) are defined over this hyper-power set. We 
assume that m(.) and mə(.) are normalized belief masses following definition given by (1). The 


PCR1 combination rule consists in two steps: 


e Step 1: Computation of the conjunctive consensus” mp (.) = [m1 $ ma](.) and the conflicting 
mass according to 


ma(X) = X mi(X1)me2(X2) (13) 


X1,X2ED° 
XıNX2=X 


and 


ki = `> m4(X1)m2(X2) (14) 
X1,X2€D° 
XıNX2=0 
This step coincides with the Smets’ rule of combination when accepting the open-world as- 


sumption. In the Smets’ open-world TBM framework [14], kı2 is interpreted as the mass m (Ø) 


*& denotes here the generic symbol for the fusion. 
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committed to the empty set. Ø corresponds then to all missing unknown hypotheses and the 


absolute impossible event. 


Step 2 (normalization): Distribution of the conflicting mass ky. onto m,(X) proportionally 
with the non-zero sums of their corresponding columns of non-empty sets of the effective mass 
matrix Mj[m,,| (index 12 denotes the list of sources entering into the mass matrix). If all sets 
are empty, then the conflicting mass is redistributed to the disjunctive form of all these empty 


sets (which is many cases coincides with the total ignorance). 


More precisely, the original mass matrix Mj» is a (N = 2) x (2!°! — 1) matrix constructed by 


stacking the row vectors 


m; = [m (01) mı (02) mı (i U 62) 
mə = [ma(01) mə(02) m2(O, U 62) 


associated with the beliefs assignments m;(.) and mo(.). For convenience and by convention, 
the row index 7 follows the index of sources and the index j for columns follows the enumeration 
of elements of power set 2° (excluding the empty set because by definition its committed mass 
is zero). Any permutation of rows and columns can be arbitrarily chosen as well and it doesn’t 
not make any difference in the PCR1 fusion result. Thus, one has for the 2 sources and 2D 


fusion problem: 


mı mı(0ı) my, (02) mı (bı U 05) 
Mo mo(91) M2(62) m2(O, U 05) 


We denote by ci2(X) the sum of the elements of the column of the mass matrix associated with 


element X of the power set, i.e 


Cy2(X = 01) = my (41) Tr mo(41) 





Cy2(X = 62) = m4 (02) Tr m2(02) 


Cy2(X = 6; U 62) = mı(0ı U 02) + mə(0ı U 02) 


The conflicting mass k2 is distributed proportionally with all non-zero coefficients cy)(X ). For 
elements X € D® with zero coefficients c12(X), no conflicting mass will be distributed to them. 
Let’s note by w(01), w(02) and w(01 U 02) the part of the conflicting mass that is respectively 
distributed to 0), 02 and 6, U 62 (assuming c12(01) > 0, c12(02) > 0 and cy2(6, U 62) > 0. Then: 
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C12(01)  c12(02)  c2(01 U 82) C1281) + C12 (A2) + c12(A1 U 02) di2 





because 


c12(01) + c12(02) + c12 (01 U b2) = so mı(Xı) + `> mə( Xə) E di2 


XıEDO\{0} X2€D°\{} 


Hence the proportionalized conflicting masses to transfer are given by 


w(O1) = c12(01) - oa 

w(02) = c12(02) - $2 

w(01 U 02) = c12(01 U 02) » $2 
which are added respectively to mn(01), Mma(02) and Mma (01 U 62). 


Therefore, the general formula for the PCR1 rule for 2 sources, for |O| > 2, is given by mpcrı (0) = 


0 and for (X 4 0) € D®, 


k 
mpcri(X) = > m4(X1)mo(X2) + c&12(X) - aa (16) 
X1,X2€D° 12 
X{NXg=X 


where k13 is the total conflicting mass and c12(X) = ar m;(X) # 0, i.e. the non-zero sum of the 


column of the mass matrix Mj. corresponding to the element X, and dı2 is the sum of all non-zero 


column sums of all non-empty sets (in many cases d2 = 2 but in some degenerate cases it can be less). 


In the degenerate case when all column sums of all non-empty sets are zero, then the conflicting 
mass is transferred to the non-empty disjunctive form of all sets involved in the conflict together. But 
if this disjunctive form happens to be empty, then one considers an open world (i.e. the frame of 
discernment might contain new hypotheses) and thus all conflicting mass is transferred to the empty 


set. 


As seen, the PCR1 combination rule works for any degree of conflict kı2 € [0, 1], while Demp- 
ster’s rule does not work for kı2 = 1 and gives counter-intuitive results for most of high conflicting 


fusion problems. 
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3.2 GENERALIZATION FOR N > 2 SOURCES 


The previous PCR1 rule of combination for two sources (NV = 2) can be directly and easily extended 
for the multi-source case (NV > 2) as well. The general formula of the PCR1 rule is thus given by 


mpcri(O) = 0 and for X #0) € DÈ 


Mpcri(X) = [ t9 I] mi(X;)| + Cio..n(X) (17) 


X1,..,XyEDP i=1,N 
X1N...AX VHX 


where kı2...y is the total conflicting mass between all the N sources which is given by 
ky2...N = > I] m(X;) (18) 


and cy2,.n(X) = S- Mi(X) £ 0, i.e. the non-zero sum of the column of the mass matrix Mj»... 


corresponding to the element X, while dj...) represents the sum of all non-zero column sums of all 


non-empty sets (in many cases d12..~ = N but in some degenerate cases it can be less). 


Similarly for NV sources, in the degenerate case when all column sums of all non-empty sets are 
zero, then the conflicting mass is transferred to the non-empty disjunctive form of all sets involved 
in the conflict together. But if this disjunctive form happens to be empty, then one considers an open 
world (i.e. the frame of discernment might contain new hypotheses) and thus all conflicting mass is 


transferred to the empty set. 


The PCR1 rule can be seen as a cheapest, easiest implementable approximated version of the 
sophisticated MinC combination rule proposed by Daniel in [1] and [11] (chap. 10). Note also that 
the PCR1 rule works in the DSmT framework and can serve as a cheap alternative to the more so- 
phisticated and specific DSm hybrid rule but preferentially when none of sources is totally ignorant 
(see discussion in section 3.6). One applies the DSm classic rule [11] (i.e. the conjunctive consensus 
on D®), afterwards one identifies the model and its integrity constraints and one eventually employs 
the PCR1 rule instead of DSm hybrid rule (depending of the dimension of the problem to solve, the 
number of sources involved and the computing resources available). PCR1 can be used on the power 


set 2° and within the DS Theory. 


The PCR1 combination rule is commutative but not associative. It converges towards Murphy’s 
rule (arithmetic mean of masses) when the conflict is approaching 1, and it converges towards the 


conjunctive consensus rule when the conflict is approaching 0. 
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3.3 IMPLEMENTATION OF THE PCR1 RULE 


For practical use and implementation of the PCR1 combination rule, it is important to save memory 
space and avoid useless computation as best as possible and especially when dealing with many 
sources and for frames of high dimension. To achieve this, it’s important to note that since all zero- 
columns of the mass matrix do not play a role in the normalization, all zero-columns (if any) of 
the original mass matrix can be removed to compress the matrix horizontally (this can be easily 
done using MatLab programming language) to get an effective mass matrix of smaller dimension 
for computation the set of proportionalized conflicting masses to transfer. The list of elements of 
power set corresponding to non-empty colums must be maintained in parallel to this compression for 
implementation purpose. By example, let’s assume |O| = 2 and only 2 sources providing mı (82) = 


mə(02) = 0 and all other masses are positive, then the effective mass matrix will become 


m1(1) my, (0; U 62) 
m2(1) mə(0ı U 62) 


Mi = 


with now the following correspondance for column indexes: (j = 1) < 6; and (j = 2) > 01 U b2. 


The computation the set of proportionalized conflicting masses to transfer will be done using the 


PCR1 general formula directly from this previous effective mass matrix rather than from 


mı mı(01) mı(02) =0 mı (i U 05) 
M2 = = 
M9 mə(01) mə(02) =0 mə(0ı U 02) 


3.4 PCR1 RULE AS A SPECIAL CASE OF WO 
The PCR1 rule can be easily expressed as a special case of the WO (8) for the combination of two 
sources by choosing as weighting coefficients for each X € 2° \ {Ø}, 


Wm(X) = C12(X)/dis 


For the combination of N > 2 independent and equi-reliable sources, the weighting coefficients will 
be given by 
Wm(X) = Cio... N (X )/di2...N 


3.5 ADVANTAGES OF THE PCR1 RULE 


e the PCR1 rule works in any cases, no matter what the conflict is (it may be 1 or less); Zadeh’s 


example, examples with kı2 = 1 or kı2 = 0.99, etc. All work; 
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e the implementation of PCR1 rule is very easy and thus presents a great interest for engineers 


who look for a cheap and an easy alternative fusion rule to existing rules; 


e the PCR1 formula is simple (it is not necessary to go by proportionalization each time when 


fusionning); 


e the PCR1 rule works quite well with respect to some other rules since the specificity of infor- 
mation is preserved (i.e no mass is transferred onto partial or total ignorances, neither onto the 


empty set as in TBM); 
e the PCR1 rule reflects the majority rule; 


e the PCR1 rule is convergent towards idempotence for problems with no unions or intersections 
of sets (we know that, in fact, no combination rule is idempotent, except Murphy elementary 


fusion mean rule); 


e the PCRI rule is similar to the classical Dempster-Shafer’s rule instead of proportionalizing 
with respect to the results of the conjunctive rule as is done in Dempster’s, we proportionalize 
with respect to the non-zero sum of the columns masses, the only difference is that in the DS 
combination rule one eliminates the denominator (which caused problems when the degree of 
conflict is 1 or close to 1); PCR1 on the power set and for non-degenerate cases gives the same 
results as WAO [6]; yet, for the storage proposal in a dynamic fusion when the associativity is 
needed, for PCR1 is needed to store only the last sum of masses, besides the previous conjunc- 
tive rules result, while in WAO it is in addition needed to store the number of the steps and both 


rules become quasi-associative; 


e the normalization, done proportionally with the corresponding non-zero sum of elements of the 
mass matrix, is natural - because the more mass is assigned to an hypothesis by the sources the 


more mass that hypothesis deserves to get after the fusion. 


3.6 DISADVANTAGES OF THE PCR1 RULE 


e the PCR1 rule requires normalization/proportionalization, but the majority of rules do; rules 
which do not require normalization loose information through the transfer of conflicting mass 


to partial and/or total ignorances or to the empty set. 


e the results of PCR1 combination rule do not bring into consideration any new set: formed by 
unions (uncertainties); or intersections (consensus between some hypotheses); yet, in the DSmT 


framework the intersections show up through the hyper-power set. 
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e the severe drawback of PCR1 and WAO rules is that they do not preserve the neutrality property 
of the vacuous belief assignment m,(.) (defined by m,(©) = 1) as one legitimately expects 
since if one or more bbas m,(.), s > 1, different from the vacuous belief, are combined with 
the vacuous belief assignment the result is not the same as that of the combination of the bbas 


only (without including m,(.)), ie. m,(.) does not act as a neutral element for the fusion 


combination. In other words, for s > 1, one gets for m4 (.) # m,(.), ..., Ms(.) £ My(.): 
mpcaril(.) = [mi @...mMs P My] (.) F [m1 E... m5] (.) (19) 
mw ao(.) = [mi ®...m, B m,](.) F [m1 $... ms] (.) (20) 


For the cases of the combination of only one non-vacuous belief assignment m,(.) with the 
vacuous belief assignment m,(.) where mı(.) has mass asigned to an empty element, say 
m(@) > 0 as in Smets’ TBM, or as in DSmT dynamic fusion where one finds out that a 
previous non-empty element A, whose mass m (A) > 0, becomes empty after a certain time, 
then this mass of an empty set has to be transferred to other elements using PCR1, but for such 


case [m, © m,]|(.)] is different from m; (.). 


Example: Let’s have © = {A, B} and two bbas 
m (A) = 0.4 m,(B) = 0.5 m (AUB) =0.1 


m (A) = 0.6 mə(B) = 0.2 m2(AU B) =0.2 
together with the vacuous bba m,(© = AU B) = 1. If one applies the PCR1 rule to combine 
the 3 sources altogether, one gets 
0.38 
MPCRi120(A) = 0.38 + 1- “z = 0.506667 


0.38 
MpcRii2v(B) = 0.22 + 0.7 - a 0.308667 


0.38 
since the conjunctive consensus is given by miw (A) = 0.38, M2,(B) = 0.22, mi2,(AU B) = 
0.02; the conflicting mass is k12 = 0.38 and one has 


y 0.38 


z 
t.67 13 S 
while the combination of only the sources 1 and 2 withe the PCR1 provides 


Mpcrii2(A) = 0.38 + 0.19 = 0.570 
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mpcrii2(B) = 0.22 + 0.133 = 0.353 
since the conjunctive consensus is given by m2(A) = 0.38, m12(B) = 0.22, mı2(A U B) = 


0.02; the conflicting mass is k12 = 0.38 but one has now the following redistribution condition 


y 
~ =" =-~=01 
0g a 








x 2 0.38 
1 $ 


Thus clearly mpcrijiav(.) Æ Mporj2(-) although the third source brings no information in the 
fusion since it is fully ignorant. This behavior is abnormal and counter-rintuitive. WAO gives 
the same results in this example, therefore WAO also doesn’t satisfy the neutrality property of 
the vacuous belief assignment for the fusion. That’s why we have improved PCR1 to PCR2-4 
rules in a companion paper [12]. 

3.7 COMPARISON OF THE PCR1 RULE WITH THE WAO 


3.7.1 The non degenerate case 


Let’s compare in this section the PCR1 with the WAO for a very simple 2D general non degenerate 
case (none of the elements of the power set or hyper-power set of the frame O are known to be truly 
empty but the universal empty set itself) for the combination of 2 sources. Assume that the non 
degenerate mass matrix Mj)» associated with the beliefs assignments m; (.) and mo(.) is given by 

mı = [m (01) my, (02) my, (0; U 63)| 

məz = [m>(01) M2(62) mə(0ı U 62)| 


In this very simple case, the total conflict is given by 


ky = m1(41)m2(02) + m1 (42)m2(61) 


According to the WAO definition, one gets my 40(9) = Wm(Q) - ki2 = 0 because by definition 


Wm(@) = 0. The other weighting coefficients of WAO are given by 


Wm(O1) = Zim (01) + m2(41)] 





wn (02) = Zima (82) + ma(62) 
Wm(01 Ù b2) = im (0 U 02) F mə(0ı U 82)] 


Thus, one obtains 
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my Ao(61) = [mi (01)ma(01) +My (0; U 62 )m2(61) + m1 (61) m2(01 U 65)| 


F iim) + me2(61)] - [m (81 )Mm2 (82) + mı (02)M2(81)] 


mw ao(02) = [mi (02)m2(02) +My (0; U 62) m2(O2) + m4 (62)m2(1 U 65)| 


+ slim) + m2(62)] - [m (01)m2(42) + mı (02)M2(81)] 


Mw AO (0,;U02) = [mi (0i U2)mz (1U02)]+5 [my (0; Ud2)+me (0,U62)| : [my (0; )me (02)+my (02)me (0;)| 


It is easy to verify that $` yeo Mwao(X) = 1. 


Using the PCR1 formula for 2 sources explicated in section 3.1, one has mpcri(9) = 0 and the 


weighting coefficients of the PCR1 rule are given by 


C12(01) = my1(61) + mM2(61) 
C12(02) = my(62) + M2(62) 


C12(01 U 62) =m, (0; U 65) + m2(O, U 05) 


and di2 by dig = c12(01) + C12(82) + c12(01 U 02) = 2. Therefore, one finally gets: 


mpcri(A1) = [mi (01) m2(O1) ++ mı(0ı U 05)m2(01) F mı(01)Mm2(01 U 02)] 


0 
$ c12( 1) 


ae [m (1) m2(A2) + Mı (02)m2(1)] 


Mmpcri(92) = [771 (82) mM2(O2) + mı(0ı U 05) m2(O2) JE m1 (62)m2(A1 U 65) 


+ AOE) any (04 mal) + mm (aym) 
mpor (01 U8) = [m (1 UBa)rma(, U 0a) + ELEY frn (0, )ma (0a) + ms (Oa) 6) 


Therefore for all X in 2°, one has mpcri(X) = Mwao(X) if no singletons or unions of single- 
tons are (or become) empty at a given time, otherwise the results are different as seen in the below 
three examples. This property holds for the combination of N > 2 sources working on a n — D frame 
(n > 2) O as well if no singletons or unions of singletons are (or become) empty at a given time, 


otherwise the results become different. 
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3.7.2 The degenerate case 


In the dynamic fusion, when one or more singletons or unions of singletons become empty at a certain 


time t which corresponds to a degenerate case, the WAO does not work. 


Example 1: Let’s consider the Shafer’s model (exhaustivity and exclusivity of hypotheses) on © = 


{A, B,C} and the two following bbas 
m(A) =0.3 m(B) =0.4 m(C) =0.3 
m2(A) =0.5 m(B)=0.1 me(C) = 0.4 
Then the conjunctive consensus yields 
my(A) =0.15 mi(B) = 0.04 mi(C) = 0.12 


and the conflicting mass kız = 0.69. Now assume that at time t, one finds out that B = 0, then the 
new conflict mass which becomes kjo = 0.69 + 0.04 = 0.73 is re-distributed to A and C according 


to the WAO formula: 
Mwy AO (B) = 0 


mwao(A) = 0.15 + (1/2) (0.3 + 0.5)(0.73) = 0.4420 





mw ao(C) = 0.12 + (1/2)(0.3 + 0.4) (0.73) = 0.3755 


From this WAO result, one sees clearly that the sum of the combined masses m(.) is 0.8175 < 1 while 


using PCR1, one redistributes 0.73 to A and B following the PCR1 formula: 


(0.3 + 0.5) (0.73) 
A) = 0.15 + —— 2T) Z L 0.539333 
mpcri(A) (0.3 + 0.5 + 0.3 + 0.4) 


(0.3 + 0.4)(0.73) 
C10 4 EEE * A 0.460667 
mecri(C) (0.3 + 0.5 + 0.3 + 0.4) 


which clearly shows that he sum of masses mpcpri(.) is 1 as expected for a proper belief assignment. 











Example 2 (totally degenerate case) : Let’s take exactly the same previous example with exclusive 
hypotheses A, B and C but assume now that at time t one finds out that A, B and C are all truly 
/ 


empty, then kj, = 1. In this case, the WAO is not able to redistribute the conflict to any element A, B, 


C or partial/total ignorances because they are empty. But PCR1 transfers the conflicting mass to the 
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ignorance A U B UC, which is the total ignorance herein, but this is also empty, thus the conflicting 
mass is transferred to the empty set, meaning we have an open world, i.e. new hypotheses might 


belong to the frame of discernment. 


Example 3 (Open-world): In the Smets’ open-world approach (when the empty set gets some mass 
assigned by the sources), the WAO doesn’t work either. For example, let’s consider 0 = {A, B} and 
the following bbas m,(@) = 0.1, m2(@) = 0.2 and 


m,(A) =0.4 m (B)=0.3 m(AU B) = 0.2 
m(A) =0.5 m(B)=0.2 m(AUB) =0.1 
Then the conjunctive consensus yields m42(Q) = 0.28 and 
mı (A) = 0.34 myp(B) =0.13  my(AU B) = 0.02 
with the conflicting mass 
kyg = Mmi2( AN B) + mi2(0) = 0.23 + 0.28 = 0.51 


Using WAO, one gets 
Mw AO (0) =0 


mw ao(A) = 0.34 + (1/2)(0.4 + 0.5) (0.51) = 0.5695 





mw ao(B) = 0.13 + (1/2)(0.3 + 0.2)(0.51) = 0.2275 
mw ao(AU B) = 0.02 + (1/2)(0.2 + 0.1)(0.51) = 0.0965 


The sum of massesmy 4o(.) is 0.9235 < 1 while PCR1 gives: 
mpcri(O) = 0 


mpcri(O) = 0 
meam Ui URES EES EES PEPER moel 
(0.3 + 0.2)(0.51) 
(0.4+0.5+0.3+0.2+0.2+0.1) 
(0.2 + 0.1)(0.51) 
(0.4+05+03+0.2+0.2+0.1) 


which shows that the sum of masses mpcri(.) is 1. 








mpcri(B) =0.13+ = 0.28 
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3.7.3. Comparison of memory storages 


In order to keep the associativity of PCR1 one stores the previous result of combination using the 
conjunctive rule, and also the sums of mass columns [2 storages]. For the WAO one stores the pre- 
vious result of combination using the conjunctive rule (as in PCR1), and the mass columns averages 
(but the second one is not enough in order to compute the next average and that’s why one still needs 


to store the number of masses combined so far) [3 storages]. 


For example, lets © = {A,B,C} and let’s suppose first that only five bbas available, m,(.), 
mo(.), m3(.), ma4(.), ™m5(.), have been combined with WAO, where for example m (A) = 0.4, 
m2(A) = 0.2, m3(A) = 0.3, m4(A) = 0.6, m5(A) = 0.0. Their average ™m4315(A) = 0.3 was 
then obtained and stored. Let’s assume now that a new bba me¢(.), with mg(A) = 0.4 comes in as a 
new evidence. Then, how to compute with WAO the new average 17193456(A) = [™m12345 ® ™m6](A)? 
We need to know how many masses have been combined so far with WAO (while in PCR1 this is not 
necessary). Therefore n = 5, the number of combined bbas so far, has to be stored too when using 


WAO in sequential/iterative fusion. Whence, the new average is possible to be computed with WAO : 


_5-0.34+04 


™423456(A) = 571 = 0.316667 


but contrariwise to WAO, we don’t need an extra memory storage for keep in memory n = 5 when 
using PCR1 to compute? m por1j123456 (4) from mpcriji2345(A) and m6(A) which is more interesting 
since PCR1 reduces the memory storage requirement versus WAO. Indeed, using PCR1 we only store 


the sum of previous masses: C19345(A) = 0.4 + 0.2 + 0.3 + 0.6 + 0.0 = 1.5, and when another bba 





me(.) with m¢(A) = 0.4 comes in as a new evidence one only adds it to the previous sum of masses: 


C123456(A) = 1.5 + 0.4 = 1.9 to get the coefficient of proportionalization for the set A. 


4. SOME NUMERICAL EXAMPLES 


4.1 EXAMPLE 1 


Let’s consider a general 2D case (i.e. © = {01, 02}) including epistemic uncertainties with the two 


following belief assignments 
m,(61) = 0.6, Mı (02) = 0.3, my(O, U 02) = 0.1 


mM2(61) = 0.5, ™2(62) = 0.2, mə(0ı U 02) = 0.3 
~ 3The notation mpcraj2..n(-) denotes explicitly the fusion of n bbas m1(.), ma(-), ..., Mn(.); i.e. given 


the knowledge of the n bbas combined altogether. 


20 IJAMAS, Vol. 3, No. JO5, June 2005 


The conjunctive consensus yields: 
man (01) = 0.53, = mp(@2) = 0.17, Ma(0ı U 02) = 0.03 


with the total conflicting mass ky) = 0.27. 


Applying the proportionalization from the mass matrix 


0.6 0.3 0.1 
Mı: = 
0.5 0.2 0.3 


one has 


0.6+0.5 03402  0.1+0.3 


w12(01) = W2(62) w12(01 U 62) a w12(01) + w12(02) + w12(01 U 02) = 0.27 — 0.135 
2 2 ` 


and thus one deduces: 
w12(01) = 1.1 - 0.135 = 0.1485 
w12(02) = 0.5 + 0.135 = 0.0675 
w12(01 U 02) = 0.4 - 0.135 = 0.0540 
One adds w12(01) to ma (01), w12(02) to ma(02) and w12(01 U 02) to Mma (01 U 02). One finally gets the 


result of the PCR1 rule of combination: 


mpcri(O1) = 0.53 + 0.1485 = 0.6785 





MPCRI1 (02) = 0.17 + 0.0675 = 0.2375 


MPCRI1 (0; U 02) = 0.03 + 0.0540 = 0.0840 


4.2 EXAMPLE 2 


Let’s consider the frame of discernment with only two exclusive elements, i.e. © = {01,02} and 


consider the two following Bayesian belief assignments 
mı(01) = 0.2, mı (62) = 0.8 


mə(01) — 0.9, m2(62) = 0.1 


The associated (effective) mass matrix will be 
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The first row of Mj» corresponds to basic belief assignment m,(.) and the second row of Mj2 
corresponds to basic belief assignment m2(.). The columns of the mass matrix Mj. correspond to 
focal elements of mı(.) and mo(.) and the choice for ordering these elements doesn’t matter. any 
arbitrary choice is possible. In this example the first column of M;»ə is associated with 6, and the 


second column with 63. 

4.2.1 Fusion with the PCR] rule 

The conjunctive consensus yields: 
mali) = [mi S mg] (01) = 0.2 - 0.9 = 0.18 
Ma(O2) = [m1 & mg] (62) = 0.8 - 0.1 = 0.08 


The remaining mass corresponds to the conflict k12, i.e. 
ky =1— mnl) = Mn(62) = m1(61)m2(62) + mı (62)m2(01) = (0.2 j 0.1) + (0.9 : 0.8) = 0.74 


Now the conflicting mass, kız = 0.74, is distributed between m,(0,) and m,(62) proportionally 
with the non-zero sums of their columns. Thus, the column vector associated with 6, is [0.2 0.9]' and 
we add the elements 0.2 + 0.9 = 1.1. The column vector associated with 0, is [0.8 0.1]! and we add 


the elements 0.8 + 0.1 = 0.9. 


Let wi2(01), Wi2(62) be the parts from the conflicting mass to be assigned to m,(6,) and ma (02) 
respectively. Then: 
w12(01) = w12(02) S w12(01) + w12(02) = 0.74 


LI 0.9 1.1+0.9 F ON 


Whence, wı2(01) =1.1-0.37 = 0.407, w12(02) = 0.9 -0.37 = 0.333. One adds w12(01) to mnl) 











and w12(02) to mn (02) and one finally gets the result of the PCR1 rule of combination: 


mpcri(91) = 0.18 + 0.407 = 0.587 





Mmpcri(O2) = 0.08 + 0.333 = 0.413 


where mpcpri(.) means the normalized mass resulting from the PCR1 rule of combination. 


We can directly use the PCR1 formula for computing the mass, instead of doing proportionaliza- 


tions all the time. 
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4.2.2 Fusion with the Dempster’s rule 


Based on the close-world Shafer’s model and applying the Dempster’s rule of combination, one gets 


(index DS standing here for Dempster-Shafer) 








0 0.18 

mps(61) = an = pyg = 0692308 
0 0.08 

mps(b2) = malb») Eo a 0.307692 


4.2.3. Fusion with the Smets’ rule 


Based on the open-world model with TBM interpretation [14] and applying the Smets’ rule of combi- 
nation (i.e. the non-normalized Dempster’s rule of combination), one trivially gets (index S' standing 


here for Smets) 


4.2.4 Fusion with other rules 
While different in their essence, the Yager’s rule [19], Dubois-Prade [3] rule and the hybrid DSm rule 
[11] of combination provide the same result for this specific 2D example. That is 
m(6,) = 0.18 m(62) = 0.08 m(6, U 02) = 0.74 
4.33 EXAMPLE 3 (ZADEH’S EXAMPLE) 


Let’s consider the famous Zadeh’s examples [22, 23, 24, 25] with the frame © = {6), 02, 03}, two 
independent sources of evidence corresponding to the following Bayesian belief assignment matrix 
(where columns 1, 2 and 3 correspond respectively to elements 01, 02 and 63 and rows | and 2 to 


belief assignments m;(.) and m2(.) respectively), i.e. 


In this example, one has 
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and the conflict between the sources is very high and is given by 
ky =l1- mnl) = Mn(62) = mpn (03) = 0.99 


4.3.1 Fusion with the PCR] rule 


Using the PCR1 rule of combination, the conflict kı2 = 0.99 is proportionally distributed to ma (61), 
mMma(02), ma(03) with respect to their corresponding sums of columns, i.e. 0.9, 0.9, 0.2 respectively. 
Thus: w12(0:)/0.9 = wy2(02)/0.9 = w12(63) /0.2 = 0.99/2 = 0.495. Hence: w12(61) = 0.9 -0.495 = 
0.4455, w12(02) = 0.9 - 0.495 = 0.4455 and w12(03) = 0.2 - 0.495 = 0.0990. Finally the result of the 


PCR1 rule of combination is given by 


mpcri(91) = 0+ 0.4455 = 0.4455 





mpcri(92) = 0+ 0.4455 = 0.4455 
Mpcri(93) = 0.01 + 0.099 = 0.109 


This is an acceptable result if we don’t want to introduce the partial ignorances (epistemic partial 
uncertainties). This result is close to Murphy’s arithmetic mean combination rule [8], which is the 


following (M index standing here for the Murphy’s rule) : 





mat (02) = (mı (62) + m2(02))/2 = (0 + 0.9)/2 = 0.45 


4.3.2 Fusion with the Dempster’s rule 

The use of the Dempster’s rule of combination yields here to the counter-intuitive result mps(63) = 1. 
This example is discussed in details in [11] where several other infinite classes of counter-examples 
to the Dempster’s rule are also presented. 

4.3.3 Fusion with the Smets’ rule 

Based on the open-world model with TBM, the Smets’ rule of combination gives very little informa- 
tion, ise. ms(03) = 0.01 and ms(0) = kı2 = 0.99. 

4.3.4 Fusion with the Yager’s rule 


The Yager’s rule of combination transfers the conflicting mass kız onto the total uncertainty and thus 


provides little specific information since one gets my (63) = 0.01 and my (0; U 02 U 03) = 0.99. 
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4.3.5 Fusion with the Dubois & Prade and DSmT rule 


In zadeh’s example, the hybrid DSm rule and the Dubois-Prade rule give the same result: m(63) = 
0.01, m(A@, U 62) = 0.81, m(6ı U 83) = 0.09 and m(62 U 03) = 0.09. This fusion result is more 
informative/specific than previous rules of combination and is acceptable if one wants to take into 


account all aggregated partial epistemic uncertainties. 


4.4 EXAMPLE 4 (WITH TOTAL CONFLICT) 


Let’s consider now the 4D case with the frame © = {01, 62, 03, 04} and two independent equi-reliable 
sources of evidence with the following Bayesian belief assignment matrix (where columns 1, 2, 3 and 
4 correspond to elements 01, 02, 63 and 04 and rows 1 and 2 to belief assignments m,(.) and m3(.) 


respectively) 
03 0 07 0 


0 04 0 0.6 


Mi = 


4.4.1 Fusion with the PCR] rule 


Using the PCR1 rule of combination, one gets kı2 = 1 and 
mpal) = Mn (62) = Ma(O3) = mnla) = 0 


We distribute the conflict among Mma (01), Mma(02), Ma(03) and Mma (04) proportionally with their sum 


of columns, i.e., 0.3, 0.4, 0.7 and 0.6 respectively. Thus: 


w12(01) = W12(42) 2 w12(03) = w12(44) = w12(01) + w12(02) + w12(03) + w12(04) = 1 _05 
0.3 0.4 0.7 0.6 0.3+0.4+4+ 0.7 + 0.6 2 














Then w12(01) = 0.3-0.5 = 0.15, w12(02) = 0.4.0.5 = 0.20, w12(03) = 0.7 -0.5 = 0.35 and 


w1ı2(04) = 0.6 - 0.5 = 0.30 and add them to the previous masses. One easily gets: 
mpcri((,) =0.15 = mpori(O2) = 0.20 


Mpcri(93) = 0.35 mpcri(O1) = 0.30 
In this case the PCR1 combination rule gives the same result as Murphy’s arithmetic mean com- 
bination rule. 
4.4.2 Fusion with the Dempster’s rule 


In this example, the Dempster’s rule can’t be applied since the sources are in total contradiction 
because kı? = 1. Dempster’s rule is mathematically not defined because of the indeterminate form 


0/0. 
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4.4.3. Fusion with the Smets’ rule 


Using open-world assumption, the Smets’ rule provides no specific information, only ms(@) = 1. 


4.4.4 Fusion with the Yager’s rule 


The Yager’s rule gives no information either: my (6, U 62 U 63 U 04) = 1 (total ignorance). 


4.4.5 Fusion with the Dubois & Prade and DSmT rule 


The hybrid DSm rule and the Dubois-Prade rule give here the same result: 


4.5 EXAMPLE 5 (CONVERGENT TO IDEMPOTENCE) 


Let’s consider now the 2D case with the frame of discernment 0 = {04 , 02} and two independent equi- 
reliable sources of evidence with the following Bayesian belief assignment matrix (where columns 
1 and 2 correspond to elements 6, and 6, and rows | and 2 to belief assignments m;(.) and ™ma(.) 


respectively) 


0.7 0.3 
M = 
0.7 0.3 


The conjunctive consensus yields here: 
mp(61) = 0.49 and Mp(O2) = 0.09 
with conflict ky. = 0.42. 


4.5.1 Fusion with the PCR] rule 


Using the PCR1 rule of combination, one gets after distributing the conflict proportionally among 


ma(01) and mA(62) with 0.7 + 0.7 = 1.4 and 0.3 + 0.3 = 0.6 such that 


w12(01) _ W12(42) 2 w12(01) Te w12(02) Z 0.42 = 0.21 
1.4 0.6 1.4 + 0.6 2 f 











whence w12(01) = 0.294 and w12(02) = 0.126 involving the following result 
mporı(0ı) = 0.49 + 0.294 = 0.784 mpcri(@2) = 0.09 + 0.126 = 0.216 


4.5.2 Fusion with the Dempster’s rule 


The Dempster’s rule of combination gives here: 


mps(61) = 0.844828 and ~— mpg(62) = 0.155172 
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4.5.3 Fusion with the Smets’ rule 
Based on the open-world model with TBM, the Smets’ rule of combination provides here: 
ms(6,) = 0.49 ms(62) = 0.09 msg(@) = 0.42 
4.5.4 Fusion with the other rules 
The hybrid DSm rule, the Dubois-Prade rule and the Yager’s give here: 
m(,) = 0.49 m(2) = 0.09 m(@; U 02) = 0.42 


4.5.5 Behavior of the PCRI rule with respect to idempotence 
Let’s combine now with the PCR1 rule four equal sources m;(.) = mo(.) = ma(.) = ma(.) with 
m;(01) = 0.7 and m;(62) = 0.3 (i = 1,...,4). The PCR1 result* is now given by 


mper (01) = 0.76636 mki (02) = 0.23364 


Then repeat the fusion with the PCR1 rule for eight equal sources m;(01) = 0.7 and m;(02) = 0.3 


(i =1,...,8). One gets now: 
mbes (01) = 0.717248 mb$ (02) = 0.282752 


Therefore mporı(0ı1) — 0.7 and mpcri(A2) — 0.3. We can prove that the fusion using PCR1 rule 


converges towards idempotence, i.e. for 7 = 1, 2 


noo 


lim mme... m] (0:) = m(G;) 


n times 
in the 2D simple case with exclusive hypotheses, no unions, neither intersections (i.e. with Bayesian 


belief assignments). 


Let O = {6), 62} and the mass matrix 


a l-a 

a l-a 
Min = 

a l-a 


4The verification is left to the reader. 
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Using the general PCR1 formula, one gets for any A Æ 0), 


kin 
n 








lim mhdr (01) =a" +n-a- =a" +al[l—a"—(1-a)"|=a 


because lim, 4” = limp. (1 — a)” = 0 when 0 < a < 1;ifa = Qora = Lalsolim,_.., MEg (01) = 


a. We can prove similarly lim, ... Mpé"1 (82) = 1 — a 


One similarly proves the n-D, n > 2, simple case for © = {01, 02, . . . , On } with exclusive elements 


when no mass is on unions neither on intersections. 


4.6 EXAMPLE 6 (MAJORITY OPINION) 


Let’s consider now the 2D case with the frame © = {01,02} and two independent equi-reliable 
sources of evidence with the following belief assignment matrix (where columns | and 2 correspond 


to elements @, and 0, and rows 1 and 2 to belief assignments m(.) and m2(.) respectively) 


0.8 0.2 
Mi. = 
0.3 0.7 


Then after a while, assume that a third independent source of evidence is introduces with belief 
assignment m3(6,) = 0.3 and m3(0)) = 0.7. The previous belief matrix is then extended/updated as 


follows (where the third row of matrix M corresponds to the new source mg(.)) 


0.8 0.2 
M123 = |0.3 0.7 
0.3 0.7 


4.6.1 Fusion with the PCR] rule 


The conjunctive consensus for sources 1 and 2 gives (where upper index 12 denotes the fusion of 
source 1 and 2) 


m? (01) =0.24 mE (b2) = 0.14 


with conflict kio = 0.62. 


We distribute the conflict 0.62 proportionally with 1.1 and 0.9 respectively to m}? (0,) and m}? (82) 


such that 
wı2(01) w12(02) 2 w12(01) T w12(02) S 0.62 


1.1 0.9 1.1 + 0.9 2 me 


and thus w12(01) = 1.1 - 0.31 = 0.341 and wi2(02) = 0.9- 0.31 = 0.279. 
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Using the PCR1 combination rule for sources 1 and 2, one gets: 
mpor (01) = 0.24 + 0.341 = 0.581 mee, (G2) = 0.14 + 0.279 = 0.419 


Let’s combine again the previous result with m3(.) to check the majority rule (if the result’s trend 
is towards m3 = m2). Consider now the following matrix (where columns 1 and 2 correspond to 


elements 6, and 62 and rows 1 and 2 to belief assignments mj; (.) and m3(.) respectively) 


0.581 0.419 
0.3 0.7 


12,3 = 


The conjunctive consensus obtained from mop; (.) and m3(.) gives 
m23(6,) =0.1743 mł?’ (02) = 0.2933 


with conflict kj23 = 0.5324 where the index notation 12,3 stands here for the combination of the 
result of the fusion of sources 1 and 2 with the new source 3. The proportionality coefficients are 


obtained from 


wı2(01) w12(02) w12(01) T W12(62) = 0.5324 


L NEN = 2662 
0.581 +0.3 0.419+0.7 0.581 + 0.3 + 0.419 + 0.7 2 








and thus: 
w12(01) = 0.881 - 0.2662 = 0.234522 wı2(82) = 1.119 - 0.2662 = 0.297878 


The fusion result obtained by the PCR1 after the aggregation of sources 1 and 2 with the new source 


3 is: 
mpen (01) = 0.1743 + 0.234522 = 0.408822 mpr (02) = 0.2933 + 0.297878 = 0.591178 


Thus mp2, = [0.408822 0.591178] starts to reflect the majority opinion mz(.) = m3 = [0.3 0.7] 


(i.e. the mass of 0, becomes smaller than the mass of 62). 


If now we apply the PCR1 rule for the 3 sources taken directly together, one gets 
m3 (01) =0.072 mł” (62) = 0.098 


with the total conflicting mass k123 = 0.83. 
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Applying the proportionalization from M123, one has 


W123 (61) = W123 (02) = W123 (01) Se W193 (02) = 0.83 
0.84+0.3+0.3 0.24+0.74+ 0.7 3 3 
Thus, the proportionalized conflicting masses to transfer onto m}? (04) and m}? (62) are respectively 
given by 


0.83 0.83 


The final result of the PCR1 rule combining all three sources together is then 
mpor (91) = 0.072 + 0.387333 = 0.459333 m¥2prı(02) = 0.098 + 0.442667 = 0.540667 


The majority opinion is reflected since M#23.n;(O1) < MP2 pı (02). Note however that the PCR1 rule of 
combination is clearly not associative because (m13? (1) = 0.408822) + (m}?3.2,(61) = 0.459333) 


and (mperp; (02) = 0.591178) # (m3 pı (82) = 0.540667). 
If we now combine the three previous sources altogether with the fourth source providing the 
majority opinion, i.e. m4(01) = 0.3 and m4(@2) = 0.7 one will get 
me (0,) = 0.0216 m?” (02) = 0.0686 


with the total conflicting mass k1234 = 0.9098. 


Applying the proportionalization from mass matrix 


yields 


0.9098 0.9098 








and finally the followwing result 




















0.9098 

mperi(01) = 0.0216 + [0.8 + 0.3 + 0.3 + 0.3] - 7 = 0.408265 
. 0.9098 

mpar (92) = 0.0686 + [0.2 + 0.7 + 0.7 + 0.7] - 7 = 0.591735 


1234 Je m1234 i; : : 
Hence mper: (91) is decreasing more and more while m2; (02) is increasing more and more, which 


reflects again the majority opinion. 
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4.7 EXAMPLE 7 (MULTIPLE SOURCES OF INFORMATION) 


Let’s consider now the 2D case with the frame © = {6;, 02} and 10 independent equi-reliable sources 
of evidence with the following Bayesian belief assignment matrix (where columns 1 and 2 correspond 


to elements 0, and 0, and rows | to 10 to belief assignments m; (.) to m1o(.) respectively) 


Miı..10 = 


The conjunctive consensus operator gives here 
ma (61) = (0.1)? malb) = 0 
with the conflict ky.149 = 1 — (0.1)”. 


4.7.1 Fusion with the PCRI rule 


Using the general PCR1 formula (17), one gets 


k 1 — (0.1) 
ml (O) = (0-1) + ea s(0s) Ei = 0.1)" + (1.9) EE 


= (0.1)? + 0.19 — 0.19 - (0.1)? = (0.1)? - 0.81 + 0.19 = 0.19 


= (0.1)? + (0.19) - [1 — (0.1)°] 





k 1 — (0.1)? 
mb (02) = (0.9)? + c1..10(02) - o = (0.9)? + (8.1) - en 


= (0.9)? + 0.81 — 0.81 - (0.1)? = (0.1) - 0.19 + 0.81 = 0.81 





= (0.9)? + (0.81) - [1 — (0.1)°] 





The PCR1 rule’s result is converging towards the Murphy’s rule in this case, which is mm (01) = 


0.19 and my (62) = 0.81. 


4.7.2 Fusion with the Dempster’s rule 


In this example, the Dempster’s rule of combination gives mps(01) = 1 which looks quite surprising 
and certainly wrong since nine sources indicate m;(01) = 0.1 (i = 2,...,10) and only one shows 


mi(61) = 1. 
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4.7.3 Fusion with the Smets’ rule 
In this example when assuming open-world model, the Smets’ rule provide little specific information 
since one gets 
ms(61) = (0.1)? ms(Ø) = 1 — (0.1)? 
4.7.4 Fusion with the other rules 


The hybrid DSm rule, the Dubois-Prade’s rule and the Yager’s rule give here: 
m(6,) = (0.1)?  m( U 02) = 1 — (0.1)? 


which is less specific than PCR1 result but seems more reasonable and cautious if one introduces/takes 
into account epistemic uncertainty arising from the conflicting sources if we consider that the major- 
ity opinion does not necessary reflect the reality of the solution of a problem. The answer to this 


philosophical question is left to the reader. 


4.8 EXAMPLE 8 (BASED ON HYBRID DSm MODEL) 


In this last example, we show how the PCR1 rule can be applied on a fusion problem characterized 
by a hybrid DSm model rather than the Shafer’s model and we compare the result of the PCR1 rule 


with the result obtained from the hybrid DSm rule. 


Let’s consider a 3D case (i.e. © = {01,02,02 }) including epistemic uncertainties with the two 


following belief assignments 
m,(0;) = 0.4 mı (62) = 0.1 Mı (03) =0.3 mı (0i U 02) = 0.2 


mə(01) = 0.6 mə(02) = 0.2 m2(63) = 0.2 


We assume here a hybrid DSm model [11] (chap. 4) in which the following integrity constraints 
hold 


bi Nb = 0 N83 =0 


but where 2 N 63 Æ 0. 


The conjunctive consensus rule extended to the hyper-power set D® (i.e. the Dedekind’s lattice 


built on © with union and intersection operators) becomes now the classic DSm rule and we obtain 


mpal) = 0.36 mpn(2) = 0.06 Mn (63) = 0.06 Ma(Oo N 03) = 0.12 
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One works on hyper-power set (which contains, besides unions, intersections as well), not on power 
set as in all other theories based on the Shafer’s model (because power set contains only unions, not 


intersections). 


The conflicting mass ky, is thus formed together by the masses of 04 N 42 and 6, N 63 and is given 


by 
kya = m(01 N 02) + M(01 N 03) = [0.4 - 0.2 + 0.6 - 0.1] + [0.4 - 0.2 + 0.6 - 0.2] = 0.14 + 0.26 = 0.40 
= 1 — ma (f1) — Ma (02) — MA(43) — Malba N 03) 
The classic DSm rule (denoted here with index DSmc) provides also 
Mpsme(42N 03) = 0.1 - 0.2 + 0.2 - 0.3 = 0.08 Mpsme(93 N (01 U 62)) = 0.04 


but since 63 N (84 U 62) = (83 N 01) U (83 N 02) = 62 N 0z because integrity constraint 64 N 03 = of 


the model, the total mass committed to 62 N 63 is finally 
MpSsme(92N 43) = 0.08 + 0.04 = 0.12 
4.8.1 Fusion with the hybrid DSm rule 
If one uses the hybrid DSm rule, one gets 
Mpsmn(A1) = 0.36 Mpsmn(O2) = 0.06 Mpsmn(O3) = 0.06 
Mpsmn(A1 U 02) = 0.14 Mpsmn(A U 63) = 0.26 Mpsmn(O2N 03) = 0.12 


4.8.2 Fusion with the PCR] rule 


If one uses the PCR1 rule, one has to distribute the conflicting mass 0.40 to the others according to 


wı2(01) 7 w12(02) w12(03) w12(01 U b2) = 0.40 


10 03 05 0.2 > j = 0.20 











Thus one deduces w12(01) = 0.20, w12(82) = 0.06, wi2(03) = 0.10 and wy2(A1 U 62) = 0.04. 
Nothing is distributed to 0; U 0z because its column in the mass matrix is [0 _0]’, therefore its sum 
is zero. Finally, one gets the following results with the PCR1 rule of combination: 
mpcri(1) = 0.36+0.20 = 0.56 MPCRI1 (02) = 0.06+0.06 = 0.12 mpcri(93) = 0.06+0.10 = 0.16 


mpcri(A U 02) =0+0.0.4 = 0.04 mpcri(92 N 03) = 0.12 + 0 = 0.12 
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5. CONCLUSION 


In this paper a very simple alternative rule to WAO has been proposed for managing the transfer 
of epistemic uncertainty in any framework (Dempster-Shafer Theory, Dezert-Smarandache Theory) 
which overcomes limitations of the Dempster’s rule yielding to counter-intuitive results for highly 
conflicting sources to combine. This rule is interesting both from the implementation standpoint and 
the coherence of the result if we don’t accept the transfer of conflicting mass to partial ignorances. 
It appears as an interesting compromise between the Dempster’s rule of combination and the more 
complex (but more cautious) hybrid DSm rule of combination. This first and simple Proportional 
Conflict Redistribution (PCR1) rule of combination works in all cases no matter how big the conflict 
is between sources, but when some sources become totally ignorant because in such cases, PCR1 (as 
WAO) does not preserve the neutrality property of the vacuous belief assignment in the combination. 
PCR1 corresponds to a given choice of proportionality coefficients in the infinite continuum family of 
possible rules of combination (i.e. weighted operator - WO) involving conjunctive consensus pointed 
out by Inagaki in 1991 and Lefèvre, Colot and Vannoorenberghe in 2002. The PCR1 on the power 
set and for non-degenerate cases gives the same results as WAO; yet, for the storage proposal in a 
dynamic fusion when the associativity is needed, for PCR1 it is needed to store only the last sum of 
masses, besides the previous conjunctive rules result, while in WAO it is in addition needed to store 
the number of the steps. PCR1 and WAO rules become quasi-associative. In this work, we extend 
WAO (which herein gives no solution) for the degenerate case when all column sums of all non- 
empty sets are zero, and then the conflicting mass is transferred to the non-empty disjunctive form 
of all non-empty sets together; but if this disjunctive form happens to be empty, then one considers 
an open world (i.e. the frame of discernment might contain new hypotheses) and thus all conflicting 
mass is transferred to the empty set. In addition to WAO, we propose a general formula for PCR1 
(WAO for non-degenerate cases). Several numerical examples and comparisons with other rules for 
combination of evidence published in literature have been presented too. Another distinction between 
these alternative rules is that WAO is defined on the power set 2°, while PCR1 is on the hyper-power 
set D°. PCR1 and WAO are particular cases of the WO. In PCR1, the proportionalization is done 
for each non-empty set with respect to the non-zero sum of its corresponding mass matrix - instead 
of its mass column average as in WAO, but the results are the same as Ph. Smets has pointed out in 
non degenerate cases. In this paper, one has also proved that a nice feature of PCR1, is that it works 
in all cases; i.e. not only on non-degenerate cases but also on degenerate cases as well (degenerate 
cases might appear in dynamic fusion problems), while the WAO does not work in these cases since it 


gives the sum of masses less than 1. WAO and PCR1 provide both however a counter-intuitive result 
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when one or several sources become totally ignorant that why improved versions of PCR1 have been 


developed in companion papers [12, 13]. 
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